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VARIANTS OF THE ANDREWS-GORDON IDENTITIES 

ALEXANDER BERKOVICH AND PETER PAULE 

Abstract. The object of this paper is to propose and prove a new generaliza- 
tion of the Andrews-Gordon Identities, extending a recent result of Garrett, 
Ismail and Stanton. We also give a combinatorial discussion of the finite form 
of their result which appeared in the work of Andrews, Knopfmacher, and 
Paule. 



1. Introduction 

The celebrated Rogers- Ramanuj an identities are given analytically as follows 



7U { 



qj{Wj+l+2a) _ ^(2i+l)(5j+2- 



-a) I 



where a = 0, 1 and the q-shifted factorials (z; q)t are defined as usual as 



{z;q)f = {z)t = 



1, ifi = 0. 



(1.1) 



(1.2) 



It is well known that these identities have polynomial analogs. In particular, build- 
ing on the work of Schur and MacMahon, Andrews ||l[ has shown that for L e Z>o 
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As usual, [x\ denotes the integer part of x and g-binomial coefficients are defined 
as follows 

0, otherwise. 



n + m 




n 









Both polynomial sequences (cl) and (cIl) satisfy the recurrence 

CL{q)=CL-i{q) + q^-'^CL-2{q), L > 2. 
The above equation along with the initial conditions 

do('?)=0, eo(g) = ei(q) = di(q) = 1 



(1.8) 
(1.9) 



specifies these sequences uniquely. Moreover, one can read (L8) backward to define 
(cl), {(11) for negative subindices; i.e., for L > 1, 



'e_4g) = (-l)V^)di_i(i), 
d^Liq) = (-l)^+ig©e^-i(i). 



(1.10) 



Despite the long history of the Rogers- Ranianuj an identities, the following variants 
found by Garrett et al. Q 

(-l)™g"(")d^_i (a) ('-l^"+io"(")f 



t>o 



(g, 9^)00 (<?^g5)c 



(g) ^ (-l)"+ig-UJe„_i(g) 
(9^,9^)00(5^,9^)00 



TO>0 (1.11) 



appeared to be new, even though closely related results were derived before in [ p^ 
audi. 

Actually, ( |l . 1 1| ) can be extended to negative m with the aid of ( 1.10 ) as 



(9)t 



(9,9^)00(94,9^)00 (9^ 9^)00 (9^9^)c 



with M G Z>o. The authors of ||l^ gave two proofs of (1.11). In the first proof 
they evaluated a certain integral involving g-Hermite polynomials in two different 
ways and equated the results. Their second proof made essential use of Schur's 
involution. A very different approach was taken by Andrews et al. in where 
identity ( |1.12 ) appeared as a limiting case of the much stronger identity 

\L-t\ 



t>0 



t^+mt 



t 



{-irq-^i)dra-i{q) 



eL^ 



M) 



+ (-l)'"+ig-('?)e„,_i(g)dL+„,((z), (L, m > 0), 



(1.13) 



which was proven recursively. It is trivial to verify that in the limit L — > 00 (1.13) 
turns into (1.11). It was pointed out in that (1.12) may be viewed as a g-analog 
of a famous Euler-Cassini's identity for Fibonacci numbers. We remark that a new 



approach to identities of g-Euler-Cassini type has been given in |11 . 

Once again, we may employ ( F3o| ) to extend ( p^ ) to negative to. The result is 

^ ~ ^ - eM{-)eL-M{q) + dM{-)dL-M{q). M > 0. (1.14) 
9 1 1 



t>o 



t 



Remarkably, this reformulation of (1.13) enables us to reduce it to ( |l.3[ ), ( |1.4| ) in an 
elementary combinatorial fashion. This is done in Section ^ In Section ^ we briefly 
discuss a polynomial version of the Andrews-Gordon identities and then, move on 



VARIANTS OF THE ANDREWS-GORDON IDENTITIES 



3 



to our main results (3.19)-(3.21): variants of the Andrews-Gordon identities, which 
are straightforward multisum generalizations of (1.14). In Section^, some problems 



for further investigation motivated by this work are indicated. Finally, certain 
technical details pertaining to the recurrences for multisums are relegated to the 
Appendix. 



2. Combinatorial analysis of ( |1.14D 
We start by recalling a well-known fact. 

Lemma. For L > 2t > 0, [^7*]^ generating function for partitions into 

exactly t parts with difference at least 2 between parts, such that each part < L. 

We wish to describe this generating function in "path" language. To this end we 
define an admissible sequence of integers E as an ordered sequence (cr;, <7i+i, . . . , 
af-i,af) such that ai G {0, 1} for i < / < / and ajaj+i = for i < j < / — 1. 
Given E we can construct an admissible lattice path P(S) by connecting points 
{j;o-j) and (j -I- l;crj+i) by the straight line segments. Thus, any admissible path 
is made out of three basic segments: 



Note that a horizontal segment is always of height 0. On such a path we distinguish 
points (j; aj ~ 1) with i ^ j and i ^ f, which we call peaks. Clearly, the distance 
between two peaks is at least 2, as can be seen from Figure |l|. 

Let us denote the space of all admissible paths P{ai = s, cn+i, . . . , cr/ = 6) with 
exactly t peaks and fixed end points {i]s),{f;b) as P* ;,(i,/). For a given path 
G Po^q(0, L) we can identify the corresponding j-coordinates of its peaks with parts 
of partitions described in the Lemma (see Figure |^). 




2 4 6 8 L = 10 

Figure 1. Path representation of the partition 
14 = 2 -I- 4 + 8 into 3 parts, each < L = 10. 



Hence, we can reformulate this Lemma as 

= E (2-1) 

Po.o(0,i) 

where the symbol Ept ^(i j) denotes the sum over all admissible paths e P* ^(i, /). 
The advantage of the path interpretation is that while partitions always have non- 
negative parts (by definition) , ^'-coordinates of peaks in general may take on nega- 
tive values. 



L-t 
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If we move Pqq(0, L) to the left by M units, then the resulting path space 



Pq q(— a/, L ~ AI) can be used to prove that 



L-t 
t 



E 



sr- L-M-l ■ 
rjZ^ j = l-M 



(2.2) 



1 P'o(-A/,L-M) 



Indeed, using (2.1) we have 



P*_o(-M.L-M) 



Po,o(0.i) 



t-'-Mt 



L-t 
t 



And so, 



-Mt 



L-i 
t 



^ E 



■2^ j = l-M 



(2.3) 



(2.4) 



where Pg, &(«,/) is defined the same way as P* (^(i,/), except that we no longer 
require that the number of peaks is exactly t. 

More generally, one can easily show that for s, 6 G {0, 1} 



with 



and 



fs,b{L, M, q) = CsA-M, L - M, q) 



t>0 



L-t- s-b 
t 



C,,,(z,/,(?) 1^ 



/-I 



(2.5) 
(2.6) 

(2.7) 



Next, for < M < L every admissible path G Psfi{—M,L — M) consists of two 
pieces joined together at point (0; s' = 0, 1). The first piece belongs to Ps,s' {—M, 0) 
and the second one to Ps'^b(0, L — M). This observation is equivalent to 



Cs,d-M, L - M, q) = J2 (-^' 0' 9)C,'.t(0, L - M, q). 

s'=0 

Now, because 



P^,_^(0,A/) 



we infer that 



Cs,s'{-M,0,q)^Cs'AO,M,-). 



Next, combining {^), and ( plo| ), we arrive at 

U{L, M, q) = Y^ L'AM, 0, -)fs'AL - M, 0, q). 



(2.8) 



(2.9) 



(2.10) 



(2.11) 



s'=0 
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The desired formula (1.14) is an easy consequence of (2.11) with s = 6 = and the 
Rogers-Ramanujan identities (1.3) and (1.4), which we restate again as 



'L-t- s 




t 





eL{q), if s = 0, 
dL{q), if 5 = 1. 



(2.12) 



Remark: If we set s = l,6 = 0, g^lin ( ^.11 ), we immediately derive the following 
well known identity for the Fibonacci numbers Fi(L): 

Fi(L) = Fi(M)Fi(L - M + 1) + Fi(M - l)Fi(L - M). (2.13) 



If we perform the substitution M —M and use, according to (1.10), 

Fi(-Af) = {-l)^'+^Fi{M) (2.14) 



in (2.13), we obtain 

(-l)^^Fi(L) = Fi(M + l)Fi(L + M) - Fi(M)Fi(L + M + 1), (2.15) 

which is a specialization of the Euler-Cassini formula. We would like to point out 
that (2. IE) is "minus sign" free. As a result, the combinatorial proof of (2.13) given 
here is very different from that of Werman and Zeilberger . Namely, their proof 
of ( ^.15 ) given in |l^ made essential use of involution technique. 

We conclude this section by pointing out that our analysis can be trivially ex- 
tended to show that 

1 

fsAL, M, q)^J2 /-^-'(^^ + ^' 9) ^"'"fs'AL - M - X, -x, q) 



s'=0 
1 



q^'^'fs'AM + X, X, -) fs'AL -M-x, -x). 



(2.16) 



s'=0 



Note that ( |2.1l| ) is ( |2.16D with x = 0. 

3. Variants of the Andrews-Gordon Identities 

For v G Z>oi the analytical generalizations of the Rogers-Ramanujan identities 
known as Andrews- Gordon identities can be stated as 

JNf+Ni + ---+Ni) + (,Ns+N, + i + ---+N^) 



E 



ni ,n2 , . . . jU^y 



(q) 



{q)nAq)n2 ■■■{q)n„ 

^ oo 



j = -oo 



^2(2y+3)]^+](2y+3~2s) _ ^(2j+l)((2y+?,)j+s) 



s = 1, 2, ...,:/+ 1 



rin^O.is (mod2i/+3) 



with 



ni + ^i+i + ■ ■ ■ + n^, if 1 < i < i^, 
0, ifi = i^ + l. 



(3.1) 



(3.2) 



Here and throughout, we adopt the convention that in the product 

n (1-9") 

n^O,±s (mod 21/-I-3) 
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n takes on positive integer values not congruent to 0, ±s modulo 2v + 3. Clearly, 
if = 1, (3.1) reduces to (pTl|). As in the case of the Rogers-Ramanujan identities, 
the identities ( |3.l[ ) have polynomial analogs. To describe these polynomial versions 
we need to introduce polynomials Fs,b{L, q) defined for < s, 6 < as follows 



n + m 
n 



with 



and 



where 



n = (ni,n2, . . . ,n^), m = (mi,m2, . . . ,m„) 



n + m 
n 



n 



9 i=l 



Ui + rrii 



(3.3) 
(3.4) 
(3.5) 



m, = L - 2{Ni +N2 + ■■■ + N,)-x{^> s){i - s) - x(« > b){i - h) (3.6) 



and 



X{i > a) 



1, if z > a, 
0, if z < a. 



(3.7) 



Next, for L = s + 5 (mod 2) and 1 < s, 6 < + 1, we define polynomials Bs i,{L, q) 
as 



q 



2(2iy+3)j''+j"(2i'+3-2s) 



q 



(2j + l)((2i.+3)j+s) 



L+s-b 



L-s-b 



-3(2,^ + 3) 
L 



(3.8) 



Equipped with these definitions we are in the position to state the polynomial 
analogs of (3.1), namely 



Fs,b{L,q) = 



Bs+i,b+i{L,q), 



if i = s + 6 (mod 2), 



B(2v+'i)-{s+i),b+i{L,q), if L ^ s + 6(mod2), 



(3.9) 



with Q < s,b < v. 

For b = V, formulas (3^) first appeared in the works of Foda, Quano and 
Kirillov |^| , for other values of 6, these formulas were derived in I t is important 
to keep in mind that in case s ^ v and h ^ v, the summands in ( ^.3[ ) may be non- 
zero in value even if = — 1. 

To prove (3^) the authors of showed that both sides of (3_^) satisfy identical 
recurrences for 1 <h < v, 

{Fsfl{L,q) = Fss{L-l,q), 

\F,,b{L, q) = F,^b-i{L - 1, g) + {L - 1, g) + (g^-^ - l)F,^b{L - 2, q) 

(3.10) 

and the initial conditions 

^s,fc(0,g) = <5,,b (3.11) 
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where the Kronecker delta function Si , is defined as usual as 



1, if i i, 
0, otherwise. 



(3.12) 



We would like to emphasize that there is more than one way to finitize the Andrews- 
Gordon identities. In particular, Warnaar found polynomial versions of ( |3.lD 
involving g-multinomial coefficients. 

Now we would like to alter the Andrews-Gordon identities in the spirit of Garrett 
et al. iQ. However, because we have more than one summation variable, it is not 
immediately clear how to accomplish this. Our guiding principle is that additional 
linear terms should modify the recurrences (3.10) in a minimal way by simple shifts, 
since this is precisely what happened in case of Rogers- Ramanuj an identities. More 
specifically, we would like to have polynomials Fs^b{L, M, q) satisfying the following 
relations for 1 < < i^, < s < 

F,,oiL,M,q)^ F,,i{L-l,M,q) 

F,,biL, M, q) = Fs.b-iiL - 1, M, q) + Fs,b+i-s, „ {L - 1, M, q) (3.13) 
+ (g^-*^-i-l)F,,b(L-2,Af,g). 

The above requirement leads us to define 

F, biL, M, q) V qiN?+N-,+-+N^^)+iN.+.+-+N.)-MN, [n + m 
^-^ n 



(3.14) 



with s, 6 e {0,1, . . . and the rest of notations the same as in ( |3.3| ). In the 
Appendix we will prove that these polynomials indeed satisfy the recurrences ( |3.13 ). 

Now, since Fs^b{L, M, q) and Fs^b{L — M, 0, q) = Fs^b{L — M, q) satisfy the same 
recursion relations we can write 



F,,b{L, M, q) = Y^ As^,, (M, q)F,,^biL - M, q). 



(3.15) 



s'=0 



The connection coefficients A^^s' [M, q) can be easily determined from the boundary 
conditions 



s'=Q 

Making use of 
one can easily verify that 



by (b.ll^) 



As,s'{L,q)5s 

s'=Q 



n + m 


^ — nm 


n + m 






n 


2_ 


n 



Hence, 



F.^biL, L, q) = Fb,s{L, 0, -) = Fb^L, -)■ 

1 q 



F,,b{L, M, g) = V Fv,.(M, -)F,,^b{L - M, q), 
s'=o ^ 



^,6(^,9)- 

(3.16) 
(3.17) 

(3.18) 
(3.19) 
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which is a perfect analog of formula (2.11). Recalling (3.9), we can rewrite (3.19) 
as 



F,^b{L,M,q) 



1. ^ 



y B,,+i,,+i(M, -)Fs>,b{L - M, q) 

^ — ^ n 



s' = Q 

s+s'=M (mod 2) 



+ y B^2.+3)~is'+i).s+i{M,-)Fs>,b{L~M,q). (3.20) 

s' = ^ 

s+s'^M (mod 2) 



In the limit L ^ oo, ( 3.20| ) gives 



E 



nn^O,±s' (mod2;y+3) 

(1 - g") 
s+s'=M (mod 2) 

rin^O.is' (mod2i/+3) (1-g")' 

s+s'^M (mod 2) 



where we used the limiting formulas 
lim Fs-i.biL-.q) = 



nn^0,±s(mod2!y+3)(-'^ 



which follow from 



lim 

L — >oo 



1 



(3.21) 



(3.22) 



(3.23) 



and {-iA). It is easy to check that in case = 1, s = 2 ( 3.21 ) reduces to ( 1.12 ) 



4. Concluding Remarks 
The interested reader may wonder if the combinatorial analysis given in Sec- 



tion g can be upgraded to explain the formulas (3.1£). The answer to this question 
is affirmative. However, for v > 1 the path interpretation of the Fs^b{L, M, q) poly- 
nomials is much more involved than that of the /s^b(L, Af, q) polynomials considered 
in Section Here, one should deal with peaks of different heights |^ and in ad- 
dition with certain boundary defects. We plan to come back to the combinatorial 
derivation of ( 3.19|) in our future work. Here, we confin e our selves to remark that 
the introduction of an additional linear term ~MNi in ( 3.21 ) amounts to the shift 
to the left by M units of Bressoud's path described in 

However, with respect to peaks with different heights we want to mention that 
these pop-up also in connection with another polynomial version of an identity of 
Garrett-Ismail-Stanton type. Namely, for integers L,m> one has 



E 



L 
2t + l 



q2t^+2i,n+l)t ^ sUq)TL+m{q) " T„, (g) 5^+™ (q) , (4.1) 
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where 



'L 

2t 



and 



2t^+2t 



t>0 



L ' 
2i + 1 



are the Andrews-Santos polynomials discussed in Q. Identity (4.1) arose in work 
of Andrews et al. ||] and yields, in the limit L oo, a combination of Slater's 
identities (38) and (39) from 

The methods of Sections ^ and ^ above can be applied and lead to the following 
generalization which extends ( [4.1D also to negative integers: For L > and arbitrary 
integer M, 



E 



L 
2t+l 



2t^-2Mt 



f'+'SM+l{-)TL-M-l{q) + q''TM+i{-)SL-M-i{q)- 



(4.2) 



Here we understand that for negative indices, i.e., for m > 0, one has 



S.miq) = (-1)^ 



q" 



{q\q^)r 



and 



T_„(<z) = (-1)' 



1+1 q 



q 



iq;q^) 

In the limit L ^ oo one obtains from ( |4.2| ) another new identity of Garrett-Ismail- 
Stanton type. The proof and the underlying combinatorics will be presented in a 
forthcoming paper. 

Our variants of the Andrews- Gordon identities were determined by the poly- 
nomial versions (3.9) and a requirement that the introduction of additional linear 
terms should modify the recursion relations (3.10) by trivial shifts as in (3.13). 
We intend to use more general polynomial versions of Andrews- Gordon identities 
containing v finitization parameters to investigate the most general multisum 



A^i H h W„ - Ml Wi - Af 2 JVa - Af JV„ 

{q)nAq)n2 ■ ■ ■ {q)n^ 



(4.3) 



Finally, we would like to mention that many new generalizations of Rogers- 
Ramanujan identities were introduced in and proven in |^ and [|2|. Techniques 
developed in this paper are adequate to produce and prove variants of all these 
identities. 
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5. Appendix 



Here we will prove the recurrences (3.13). To this end we need to define vectors 
ei and Eq h as 



1 , ii i — j and 1 < i < i^, 
0, otherwise, 



(5.1) 



and 



Eq,6 — ^ 



(5.2) 



The first recurrence in ( |3.13| ) is trivial. To prove the second relation in (|3.13| ), we 
expand Fg i,{L, M, q) in a telescopic fashion as 



Fs,b{L,M,q)^Y.1 



$3(N,M) 



n + m - Ei^b 
n 
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n + m El f, 
n - Gb 

n + m - El, 6-1 
n-e6_i 

n + m - Ei,;,_2 
n - eb-2 



q 



n 

where N = (A^i, A^2, ■ • ■ , ^i.) and 
3>«(N,Af) = {Nf + Nl + -- 



n + m El 1 

n — Gi 



s+l 



(5.3) 



(5.4) 



with the rest of notations the same as in (3.3). 

It is important to remember that the vectors m in ( ^.3|) a re actually functions of 
N and L as can be seen from To make sure that (5.3) is a correct expansion 

of Fs^i,{L, M, q) we merge the first and second sum in ( ^.3| ) into a single sum using 



n + m 
n 



n + m ~ 1 
n 



n — 1 + m 
n-l 



(5.5) 



This single sum, in turn, can be merged with the third sum in (5.3). This process 
can be repeated until all sums are merged together to yield Fs^b{L,M,q). It is 
trivial to recognize the first sum in (5.3) as Fg^b+i-St ^{L ~ l,M,q). With regard 
to the last sum in (5.3), we perform the change ni ^ ni + 1 to recognize it as 



-,L-A/-1 



Fs^biL - 2, M, q). So, it follows that 



Fs,biL, M, q) - Fs^+i-s,^^ {L ~ 1, A/, q) - q 

b 

^ ^ q 



Fs,b{L-2,M, q) 



^4-5 (N,iV/)+mi 



n + m El 
n — e, 



i=2 n 

If 6 = 1, then the rhs of ( |5.6[ ) is just zero, so 

F,,i(L, M, q) = F,^2{L ~ 1, Af, q) + g^-*^-i^^«,i(L - 2, M, q). 
Combining (5.7) with the first recurrence in ( 3.13| ) 

F,,o(i - 1, M, q) - F,^i{L ~ 2, Af, q) 

we obtain 



(5.6) 

(5.7) 
(5.8) 



Fs,i{L, M, q) = Fs,o{L ~ 1, Af, q) + F,,2{L - 1, A/, q) + (g^-^^-i - l)F,.i(i - 2, Af, g), 

(5.9) 

as desired. 

If 6 7^ 0,1, we perform an "i" dependent change of the summation variables 

in 



n ^ n + (gj - ei_i) - (e^ - ef,_i) 



(5.10) 
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to obtain 

Fs,b{L,M, q)~FsM+l-S,^AL~l,M, q)-q^-^'-^Fs.biL~2,M, q) 

"n + m - Ei,;,_i + e5_i - - Eih-i 



6-1 



n + eb_i - 65 - Gi 



(5.n) 

Next, we re write the polynomial Fs^b-i{L — 1, M, q) in terms of the same n vectors 
as in ( 5.11 ) 

"n + m - El 6_i + e6_i - eb 



Fs,b-i{L-l,M,q)=Y,q 



*.,(N3f)+mb-mi,_i + l 



n + et_i - Gfc 



(5.12) 



and then expand it in a telescopic fashion to get 
Fs,b-i{L-l,M, q) 

"n + m - Ei,6_i + eb-i - eb - Ei,b-i 
n + e6_i - eb 



^*,(N,J\/)+mi,-mi_i + l 



b-1 



n + m - Ei_b_i + et_i - 65 - 'E^^b-l 
n + ef,_i - Gf, - ei 



On ce ag ain, performing the change n ^ n — e;,_i + in the first sum on the rhs 
of ( ^.13 ) we recognize it as Fg^biF — 2, M, q). Hence, 

Fs,b-i{L - 1, A/, q) - Fs,b{L - 2, M, q) 

b-1 



n + m + eb_i - - E,^fa_i 
n + eb_i - eb - e.; 



Comparing the rhs of ( 5.11 ) and ( 5.14 ) we immediately infer that 

F,,,(i, M, q) = F,,b_i(L - 1, M, g) + Fs,b+i-S,,,. [L - 1, M, q) 
+ (/-*^-i-l)i^,,f,(L-2,Af,g), 

as desired. 



(5.14) 



(5.15) 
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